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Abstract 

' Positive definite functions are very important in both theory and applications of 

^) ■ approximation theory, probability and statistics. In particular, identifying strictly posi- 

tive definite kernels is of great interest as interpolation problems corresponding to these 
kernels are guaranteed to be poised. A Bochner type result of Schoenberg characterises 
continuous positive definite zonal functions, /(cos •), on the sphere S rf_1 , as those with 
nonnegative Gegenbauer coefficients. More recent results characterise strictly positive 
definite functions on by stronger conditions on the signs of the Gegenbauer co- 
£> ' efficients. Unfortunately, given a function /, checking the signs of all the Gegenbauer 

coefficients can be an onerous, or impossible, task. Therefore, it is natural to seek 
■^-j- | simpler sufficient conditions which guarantee (strict) positive definiteness. We state a 

CN ' conjecture which leads to a Polya type criterion for functions to be (strictly) positive 

definite on the sphere S . In analogy to the case of the Euclidean space, the con- 
jecture claims positivity of a certain integral involving Gegenbauer polynomials. We 
provide a proof of the conjecture for d from 3 to 8. 

X ■ 1 Introduction 

5-H 



Positive definite functions are very important in both theory and applications of approxima- 
tion theory, probability and statistics. Although Bochner's theorem characterises continuous 
positive definite functions on M, d it has long been recognised that the conditions of Bochner's 
theorem may be difficult to check. For example Askey [4] states 

"It is an unfortunate fact that necessary and sufficient conditions are often 
impossible to verify and one must search for useful sufficient conditions when 
confronted with a particular example." 

In 1918 Polya [11] proved that an even, continuous function which is convex on the positive 
real line and vanishes at infinity has a non-negative Fourier transform. Later [12] he proved a 
similar statement for the inverse transform, thereby showing that an even function / which 
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is continuous and convex on [0, oo), and vanishes at infinity, is positive definite on the real 
line. This sufficient condition is now commonly referred to as the Polya criterion. 
The criterion has been generalized for positive definite functions on M. d [3, 14, 17], considering 
radial functions instead of even ones. Further refinements of these criteria followed (cf. [10] 
and the references cited therein). Askey's proof [3] relates his Polya type criterion to the 
non-negativity of certain integrals [7, 8] . These integrals represent the Fourier transform of 
a function, which can in some sense be considered as a prototype for all functions Askey's 
Polya type criterion is applicable to. 

A continuous function g : [0, it] — > M is (zonal) positive definite on the sphere S d_1 if 
for all distinct point sets X = {x±, . . . ,x n } on the sphere and all n G N, the matrices 
Mx '■= \d(d( x h x j))]'ij-i are positive semi-definite, that is, c T Mxc > for all c G M n . In 
this definition d(x,y) denotes the geodesic distance, arccos(x T ?/), on § d_1 . The function g is 
strictly positive definite on S d_1 if the matrices are all positive definite, that is, c T Mxc > 0, 
for all nonzero c G M n . The importance of strict positive definiteness is its connection with 
the poisedness of interpolation. Thus, if g is strictly positive definite on then there is 
exactly one function of the form 

n 

which takes given values, {yj}^ =x , at the distinct nodes X = {xj}™ =1 C S> d_1 . Therefore, an 
easy means of identifying strictly positive definite kernels is of great interest as it will enable 
the assembly of a toolkit of different kernel based interpolation methods. 
Continuous positive definite zonal functions on the sphere have been studied by Schoenberg 
[15] who proved the following theorem of Bochner type (Theorem 1 in [15]). 

Theorem 1.1. Let f be a continuous function on [—1,1]. The function /(cos-) is positive 
definite on S d ~ x if and only if f (cos 8) has a Gegenbauer expansion 

oo 

/(cos0) = ^afcC^ (cos 0), 9 G [0,tt], (1.1) 

k=0 

d-2 

in which all of the coefficients a^, k G No, are nonnegative, and ^fcLo afc ^fc 2 (-0 < °°- 

The characterization of strictly positive definite functions on S d_1 came somewhat later. A 
simple sufficient condition [18] states that /(cos-) is strictly positive definite if, in addition 
to the conditions of Theorem 1.1, all the Gegenbauer coefficients are positive. Chen, 
Menegatto and Sun [5] showed that a necessary and sufficient condition for /(cos •) be strictly 
positive definite on d > 3, is that, in addition to the conditions of Theorem 1.1, infinitely 
many of the Gegenbauer coefficients with odd index, and infinitely many of those with even 
index, are positive. 

Schoenberg also characterized those continuous functions / : [—1, 1] — > M such that /(cos-) 
is a positive definite zonal function on all spheres (cf. (1.6) and Theorem 2 in [15]). 
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Theorem 1.2. Let f be a continuous function on [—1,1]. The function /(cos-) is positive 
definite on all spheres § d_1 ; d > 2, if and only if f (cos 6) has an expansion 

oo 

/(cos0) = ^a fc (cos#) fc , 0G[O,7r], (1.2) 

k=0 

where > for all fceNo and YlT=o ak converges. 

A function / : (c, d) — > M is absolutely monotonic, if it has derivatives of all orders on (c, d), 
and these are all nonnegative. Such a function is characterized by having a series expansion 

oo 

f(x) = J2f ik \c + )(x-c) k , (1.3) 

fc=0 

converging to /(a;) for all x £ (c, d). If in addition / is continuous on [c, d] then the expansion 
converges to / uniformly on [c, d]. Therefore, Theorem 1.2 identifies the continuous functions 
/ : [— 1, 1] — y R such that /(cos •) is positive definite on all spheres, as those for which / is 
the analytic extension to [—1, 1] of an absolutely monotonic function on [0, 1]. 
Note that a similar result holds true for radial functions in M. d , too, with absolute mono- 
tonicity being replaced by complete monotonicity. Theorem 1.2 hints towards what should 
be a Polya type criterion for positive definite, zonal functions on the sphere. If we assume 
/(cos-) to be positive definite on S d_1 only, we can expect the pattern (1.3) to break down 
after finitely many terms. This intuition fully applies in the Euclidean case M. d . 
The purpose of the present paper is to formulate a Polya type criterion for positive definite, 
zonal functions on the sphere. The proof actually depends on proving non-negativity of a 
certain integral, see Conjecture 1.4 below. In parallel to the Euclidean theory, the proof 
in the general case turns out to be quite hard. We were able to establish the result for 
dimensions up to d = 8, doing extensive computer algebra and numerical calculations for 
higher dimensions. 

Before stating the conjecture, let us first formulate the Polya type criterion. 

Theorem 1.3. Let d £ {3,4, ...,8} and X = [%^"|. Let the real-valued function g(-) = 
/(cos •) on [0, 7r] satisfy the following conditions: 

(i) <7£C A [0,7r] ; 

(it) supp(g) C [0,71"), 

(Hi) the derivative, from the right, 5 , ^ A+1 - ) (0) exists, and is finite, 
(iv) (—l) x g^ is convex. 
Then g is a positive definite function on S^ 1 . 

If , in addition to the above properties, g^ x \ restricted to (0,7r) , does not reduce to a linear 
polynomial, then g is a strictly positive definite function on S d_1 . 
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We conjecture Theorem 1.3 to be true for all dimensions d > 2. Therefore, we will provide 
a proof for general dimension, relying on the following conjecture. 

Conjecture 1.4. Let 5 > 0, A > and n eN . For every < t < n, define 

F*> s (t) = [ (t - 9) 5 C*(cos0)(sin0) 2A d9. (1.4) 
Jo 

Then F^ s (t) > for all t in (0, n] if and only ifS>\ + l. 

The conjecture is essentially equivalent to proving (t — 6) 5 + is strictly positive definite on 
§ d_1 . These zonal functions are supported on a spherical cap, as are the functions shown to 
be (strictly) positive definite in Theorem 1.3. 

The conjecture has been stated in greater generality than we really need for the positive 
definiteness results for § d_1 of the form of Theorem 1.3. For those we are only interested in 
Gegenbauer coefficients for expansions with integer parameter, A = \{d — 2)/2]. 

The boundary case 5 = A + 1 of Conjecture 1.4 will get special attention. Therefore, we 
define 

F*(t) = F^ +1 (t) = l\t - 9)^C x n (cos9)(sm9Y x d9. (1.5) 
Jo 

Those cases in which we have proven the conjecture are listed in the following proposition. 
Proposition 1.5. Let d G {4,6,8}, A = (d - 2)/2 and n G N . Then 

F*{t) = f (t-9) x+1 C^(cos9){sm9) 2X d9>0, 
Jo 

for all < t < ix. 

The observant reader will have noticed that the case d = 2, that is the case of the circle 
S 1 , does not appear in Theorem 1.3. This is because this particular case does not fit the 
general pattern for strict positive definiteness. Regarding positive definiteness Gneiting [9] 
has shown 

Theorem 1.6. Suppose the function g(t), defined for t G [-K, K], has the following prop- 
erties: 

(i) g(t) is real-valued, even, and continuous, 

(ii) g(0) = 1, 

(m) [ g(t)dt>0, 

J-K 

(iv) g{t) is nonincreasing and convex for t G [0, if]. 
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Then g(t), t £ [— K, K\, is a correlation function on the circle circumference 2K. 

In the case d = 2, that is A = 0, the function F®(t) is a multiple of 1 — cos(nt). Therefore, 
it is not positive on all points t £ (0, ir], but rather has zeros at the points t = 2kn/n, 
< k < [n/2\. Consequently, in order to guarantee all the Gegenbauer coefficients of g are 
strictly positive, as part of showing g is strictly positive definite, we have to assume slightly 
more than was required when A £ N. The methods used to show Theorem 1.3, with obvious 
modifications, yield the following: 

Theorem 1.7. Let the real-valued function g(-) = /(cos-) on [0, ir] satisfy the following 
conditions: 

(i) <7£C[0,7r] ; 

(ii) supp(g) C [0,tt), 

(Hi) the derivative, from the right, g'(0) exists, and is finite, 
(iv) g is convex. 

Then g is a positive definite function on S 1 . 

If, in addition to the above properties, g, restricted to (0, 7r), does not reduce to a piecewise 
linear function with finitely many pieces, then g is a strictly positive definite function on S 1 . 

We omit the proof. 

Notation: In the body of the paper many expressions will occur with removable singularities, 
consider for example (3.2) with A — fi a negative integer. We interpret such expressions in 
the usual way, as the value of the limit. 



2 A Polya criteria for S 

In this section we give a proof of Theorem 1.3 assuming the results regarding the positivity 
of the Gegenbauer coefficients of the functions (£ — #) + , \i — [A + l], listed in Proposition 1.5. 

Recall that the Gegenbauer expansion of a function g = /(cos •) is g ~ Yl a nCni where 
a n b n /h n , 

b n = b n (g) = b x n (g) = J f(x)Cfo)w x (x) dx = £ f(cos6)C*(ccx9) (sinfl) d " 2 M, (2.1) 

and ^ 

K = h x n = j ^{C x (x)} 2 w x (x)dx>0. (2.2) 

We first give an alternative expression for the coefficients, {&„}, which will provide a major 
part of a proof of the conjecture when the function g has two more continuous derivatives 
than is assumed in Theorem 1.3. 
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Lemma 2.1. If g e C A+2 [0, 7r) is identically zero in a neighbourhood of it then the coeffi- 
cients, {b n }, defined in (2.1), are alternatively given by the expression 

M0) = 7VTT57 f F x (r)g^(r)dr. (2.3) 



(A+l)! J 

Proof: Applying Taylor's theorem with integral remainder 
0(0)= /(cos 0) 

£ ^(0 - tt)* + j\^\r)(9 - r)^ dr 



k=0 
A+l 



(_l)^) (7r) (_l)A+2 



7T 



Therefore, 

^ (-l)V fc )(7T) r {7r _ e) k C X {cose){sine) 2X dQ 
k=0 ' ^° 



+ 71+1)! i, I 9 iX+2) (r)(r-6) x+1 dr C x (cos 6) (sin 6) 2X d6 



Since all the derivatives at ir vanish, 

\A+2 fir fr 



(A + l)! Jo 

\A+2 fir 




(t - 6) x+1 C A (cos 9) (sin fl) 2A d6 g {x+2) (r) 



l\A+2 PTT 

+ 1)! Jo F n( r )^ A+2) ^)^- □ 



(A + l)! Jo 
Proof of Theorem 1.3: 

Restrict attention, for the moment, to the case of d G {4, 6, 8}. 

In order to apply the lemma we first have to mollify the function g. 

Given g G C x [0,ir), which is zero in a neigbourhood of it, we extend the definition of g to 
[0, oo) by taking g(x) = for all x > it. For h > define Gh '■ [0, oo) — > K by 

°h( x ) = r? / / g(x + u + v)dudv. (2.4) 



h? 

Differentiating 

G [x \x) = ^J J g {x \x + u + v)dudv = \ \ g (x) (w + u) du dw . 

Hence, 



o Jo 



G h +1) ( x ) = ^ [ h A h gW(x + u)du, (2.5) 



^ 2 7 
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where Ah is the usual forward difference operator. It follows that G h X is continuous on 
[0,oo). Further, rewriting (2.5) as 

G[ X+1 \x) = ^ £ +k [g {x \w + h)- g w (w)] dw, 

and differentiating, 



G£ +2 \x) = ±AlgM(x). (2.6) 



Hence G h X+2 ^ is also continuous on [0, 00). 

Clearly Gh is supported in [0, n) for all sufficiently small h > 0. Also, it follows from the 
uniform continuity of g, and (2.4), that {gh} converges uniformly to g on [0, 7r], as h — > + . 
Hence, fixing n G No the coefficients {b n (Gh)}h>o converge to b n = b n (g), as h — >■ + . By 
hypothesis ijj := (— l) x g^ is a convex function. Therefore, from (2.6), (— l) x+2 G h X+2 ^ is a 
nonnegative function. Hence, since F x is nonnegative, it follows from Lemma 2.1 that the 
coefficient, b n = b n (g), and therefore the Gegenbauer coefficient a n = b n /h n , is nonnegative 
for all n G N . 

We now turn to the question of the boundedness, or otherwise, of a n C x {l). 

We need some standard facts about convex functions, which can be found, for example, 
in [13]. The function ip is convex on [0,7r). Therefore, it is absolutely continuous on every 
closed subset of (0, it). The right and left derivatives of ip exist at all points, x G (0, ir), and 
are non-decreasing functions of x. These two one sided derivatives are continuous except at 
countably many points, and are equal at any point where one of them is continuous. Thus 
the two sided derivative of ip exists, and is continuous, except at countably many points. 

By hypothesis the one sided derivative ip'(0) also exists, and from the convexity it is a lower 
bound for the value of ip'(x) on [0, ir). Since i/j'(tt) = 0, ip'(x) < for all x G [0, n) for which 
it is defined. Using the absolute continuity of ip, and defining r\ h = (—l) x G h X \ (2.5) can be 
rewritten 

1 f h f h 

Vh(x) — rn / / ip'(x + v + u) dv du. 

h 2 j y v 

Thus f]' h {x) is a weighted average of ip' over the interval (x,x + 2h). Hence, for < x, 

ijj'(x) < rj' h (x), if ip'(x) exists, (2.7a) 

and 

rf h {x) < ip'(x + 2h), if ip\x + 2h) exits. (2.7b) 

Then, for h > 0, 

V ' h \x)dx = V ' h {n) - rj' h (0) = - ^(0) < -^(0) = (-l) X+l g {X+l) (0). 
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Using Lemma 2.1 it follows that 



< b n (G h ) < , 

where || • ||oo is the maximum norm on [0, 7r]. Taking the limit as h — > 0~ 

IF II UA+1) 
I ± n || oo \y 



< b n (g) < 



(A + l)! ■ 

Lemma 3.6 shows that for A G N, H-F^Hoo = C(n~ 3 ) as n ->■ oo. Also, from [1, (22.2.3)], 
Trt^lXn + 2A) ^ , A _ 2 , ^ A/i . (n + 2A - 1\ ^ , A _ X 



= -77 ' « n and C„(l) = « ra 

+ A)[r(A)] 2 " u \ n J 

It follows from a n = b n /h n , and the above, that |a n |C*(l) = 0{n" 2 ). Hence the Gegenbauer 
series of g converges with \ a n{g)\C^{l) < oo. Combining the convergence of the series 
with the nonnegativity of the Gegenbauer coefficients, shown previously, the first part of 
Theorem 1.3 now follows as an application of Theorem 1.1. 

We now turn to the part of the statement of Theorem 1.3 concerning strict postive definite- 
ness. 

We choose points < 2a < b < it so that ip, restricted to [2a, 6], is not a linear polynomial, 
and ijj'(x) exists at x = 2a, and also at 6. Therefore, if)' (2a) < ip'(b). Choose hi > so that 
a <2a- 2hi <b + 2h\ < ir and < h < h 1 . 

It follows from (2.7a) and (2.7b) that rj' h (a - 2h) < if)' (2a) and ip'(b) < r}' h (b). Hence, 

ri'h(x) dx > / rf^x) dx = rj' h (b) - rj' h (2a - 2h) > rj/(b) - /(2a) > 0. 

Also F^(t) is continuous and positive on the interval [a, n]. Thus, there is a number 5 n > 
such that F*(t) > 5 n for all r in [a, it]. An application of Lemma 2.1 now shows that for 
each n 6 N , b n (Gh) > S n {ip'(b) — ip'(2a)} > 0. Since < h < hi was arbitary, taking the 
limit, as h —> + , shows b n (g) > 0. Hence all the Gegenbauer coefficients, a n = b n /h n , of g 
are positive, and the sufficient condition of [18], discussed in the introduction, shows that g 
is strictly positive definite on S d_1 . 

The above has established both parts of Theorem 1.3 when d G {4, 6, 8}. However, a function 
g = /(cos •) which is (strictly) positive definite on E> d ~ l is necessarily (strictly) positive 
definite on E> d ~ 2 . Hence, Theorem 1.3 for d G {4, 6, 8} implies Theorem 1.3 for d G {3, 5, 7}. 
□ 

We note that if the result of Proposition 1.5 were available for more values of d G 2N then 
the above proof would immediately give Theorem 1.3 for more values of d. 

Let us also note that increasing the power on (t — -)+ in the function g(-) = (t — -) s + will 
preserve any existing positive definiteness. More precisely, 
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Lemma 2.2. If F^ ,5 (t) is positive on (0, 7r], except possibly for finitely many points t, then, 
for all fi> 5, F^^(t) is positive on (0,7r]. 

Proof. This follows from the the semigroup property, C s+>1 = £ <5 £ /i , for the fractional inte- 
grals 

c s f:= f ^- ) J^t-e) 5 - 1 f(e)de. □ 

This lemma shows the pivotal role of the boundary case involving F*(t). 

3 Proofs of the conjecture in low dimensional cases 

In this section we present proofs of the conjecture in low dimensional detailed in 

Proposition 1.5. 

Recall the formula connecting Gegenbauer polynomials with different parameters, [16, p. 99]. 
For /i > (A - l)/2, 

oo 

(sin0) 2 "C£(cos0) = ^ C ^(sin^) 2A C n A +2fe (cos^), (3.1) 

fc=0 

where 

n } \ _ 2 2A ^r(A)i> + 2fi) (n + 2k + A)(n + 2jQ! T(n + k + A)r(fc + A - /i) 
° k ' n ~ T(/i)r(A-/i) n\k\T(n + k + fi + l)T(n + 2k + 2\) ' 

Note that if A — \i is a negative integer the connection coefficient is only nonzero for 
< k < n- A. 

Lemma 3.1. For \i > 1, 

oo 

C£(cos0)(sin0) 2 " = J2 c k, n cos(n + 2k)9, (3.3) 

fc=0 

where 

2 1 ^(-/i) fc r(n + 2/i)r(n + fc)(n + 2k) 



C k,n ' z 



r(fx)n\k\T(n + k + 

When fi G N £/ie summation terminates atk — fi and the expression for n can be rewritten 



as 



2^ //A (n + l) 2fx _ 1 (n + 2fc) 

Cfc - " i» ( 1} UJ (n+fcWi ' ( J 
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Proof. Recall that C^(cos#) = U n (cos9) = sin(n + 1)9/ sin9. From the case A = 1 of (3.1] 
we deduce that 



C£(cos0)(sin0) 2/x = ^c^sin(n + 2A; + 1)9 sin0 

k=0 



k=0 



lT,^i- c ^n)^s(n + 2k)9, 



k=0 



so that c^ n = |c£'* — |c^ ln , the explicit formula of which is deduced from (3.2). 



□ 



For fi a positive integer, equation (3.3) can also be deduced from the following relation for 
Gegenbauer polynomials, 



(l-x 2 )C»\x) 



(k + 2X + l)(k + 2X)_ ct{x) _ + + (3.5) 



4A(A; + A + 1) fcV y 4A(A; + A + 1) 
The equation (3.3) allows us to write down an explicit formula for F^(t) 
Lemma 3.2. For ji = 1, 2, 3, . . 



2/J.-1 



fc=0 



(n + 2£;)^+ 1 



sin n 



2/' 



k=0 



-l)^ +1 (2/x + l)! 
(n + 2A;) 2 ^+ 2 



cos m 



2fc)( _ E( _ 1)3 >±|^ (2 . 



3=0 



m 



Proof. It follows from Taylor's theorem with integral remainder that 

i-ir 



cos 



kt-Y,(-iy 

3=0 

ti-1 



(kt) 2j , 



sin kt 



m 

^} ' 2 7 ' + l! 



3=0 



■IV 



(A + l)!7 

k x+2 rt 



(A + l)!7o 



(t-9) x+1 cos k9d9, X = 2fi, 
(t- 9) x+1 cos k9d9, A = 2/i - 1. 



Consequently, together with the identity in Lemma 3.1, we obtain an explicit formula for 



Prototypical special cases are, 

2 



fc=0 



n + 2A;) Z 



cos((n + 2A;)t) 



[n + 2fc) 2 t 2 



(3.6) 



10 



where 
and 



e ,„ = (n + 3), e 1>n = -2(n + 2) and e 2 ,„ = (n + l), 



fc=0 



(n + 2A;) 5 



(ra + 2fc)i 



(n + 2A;) 3 t 3 
6~ 



(3.7) 



where 



/o,n = (n+5)(ra+4), / 1)Tl = -3(ra+5)(ra+2), f 2>n = 3(ra+4)(n+l) and / 3 , n = -(n+2)(ra+l). 



Let us write (3.5) as 



2(fc + A + l) 2 C fc A+1 (*) _ Cj{x) C* +2 (x) 
2A + 1 1 J Ct +1 (l) CJ(1) ^ +2 (1)- 



For < 5 < A define 



Cn A (l) V ' C*(l) 

Then the following relation follows immediately from (3.8): 
Lemma 3.3. For A e N and < <5 < A, 



(3.* 



(3.9) 



2A - 1 



n + A 



G^\t)-G x n -Y{t) 



(3.10) 



Let us start from A = and make a change of variable in the integral to obtain 



G°/(t) = I (t 



\S+1 



cos 



nOdO = t 5+2 [ (1 - s) 5+1 cos{nts)ds = t 5+2 h s {nt), 
Jo 



where 



h s (u) :=/(!- s) s+1 cos(us)ds 



Let us define 



and, for j = 1,2,..., define inductively 







3+1 



n + j + i 



3+1 



(3.11) 
(3.12) 

(3.13) 



Lemma 3.4. For j = 1,2, 
2> 



f S+3 r 

-G>f(t) = {-iy— r / flf (n,^,..., 6, (3-14) 



(2j - 1) 
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Proof. Applying (3.10) with A = 1 shows that 



2G£'(t) 



t 5+1 



[h s {nt)-h s ({n + 2)t)\ 



t 8+3 



h' s ((n + 0m, 



n+1 n + 1 

which proves (3.14) when j = 1. For j > 1 we use induction and (3.10) to conclude 
oj+i f_iy/ <5 + 3 



(3.15) 



(2j+l)!! 



x 



[0,2]i 



n + j + 1 



n + j 



n + 2 + j 



from which the (3.14) for j + 1 follows readily. 
In particular, for j = 2, this gives 

3 G " [t) -n + 2j J d& _ 
Lemma 3.5. For r = 0, 1, 2, ...A, 

i/4:V)i<c^- 2 , 

where the constant c depends only on A and r. 
Proof. Let us denote by g\ the function 



h' s ((n + ^ + ^)t) 
n + 1 + £ 2 



/or -u > 1 , 



□ 



(3.16) 



(3.17) 



a A (u):=(A + lW 



COSM 



2j 



i=o 



(2j)! 



2J + 1 



(2J + 1)! 



A = 2/i, 
A = 2/i - 1. 



From the displayed identities in the proof of Lemma 3.2, we then obtain h\(u) = ^ A ^} . 

Since it is evident that |oa(^)| < c u a for u > 1, it follows that \h\(u)\ < cu~ 2 . Taking 
derivatives, it is easy to see that \g^\u)\ < cu x ~i for 1 < j < A and u > 1. Consequently, 
by the Leibniz rule, 



(-iy(A + 2),n-^)or j) (n), 



from which the stated estimate follows. □ 
Lemma 3.6. Let || • ||oo denote the uniform norm on [0, ir}. For A = 1, 2, . . 

Hindoo = O (rT 3 ) , asn^oo. 
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Proof. Throughout this proof c represents a constant, possibly different at every occurrence, 
depending only on A. 

If nt < 1, then we use the expression of F A in Lemma 3.2, in which the terms in the square 
brackets are bounded by an absolute constant depending only on A. Thus, the estimate 
Fn(t)\ — cn ~ 3 for < t < rT l follows immediately from the fact that the coefficients c^ n 
satisfies |c£J = Ofr^" 1 ), see (3.4). 

We now assume < t < 7r, nt > 1, and & G [0,2], for all i. Since F A = C A (1)G A ' A = 
( n+2 n~ 1 ) G n A ' Jt is sufficient to show that max te[n -i )7r] |G A,A (t)|| < cn~ 2A ~ 2 . We claim that for 
1 < j < A the kernel Hj of G{; x in (3.14) is of the form 

3 

H x (n, . . . , 6, t) = R ^ & ■■■>&,*) hf((n + & + ...+ (3.18) 

i=i 

where the Rij are rational functions of the form 

Rid = feg(Rid) ■= de S p id ~ de S Qij < 1 + * - 2j, (3.19) 

where the Pjj are polynomials in t, n, £2, • • • , £j! the Qjj are polynomials in n, £2; • • • £7, and 
their degrees refer to their highest degree in n. Furthermore, 

the coefficient of the highest power of n in the polynomial Qij can be chosen as 1. 

(3.20) 

Assume for now that (3.18), (3.19) and (3.20) have been shown. We then have 
Since nt > 1 implies that (n + £j + h £i)t > 1, (3.17) and (3.18) then imply, 



\Hj(n,^j, . . . ,£i,t)| = O ^n-W-^Cn*)-*- 8 < cf 



j=i 



for 1 < j < A, where < £1, . . . , £ 3 - < 2. Consequently, from (3.14) with j = X follows 

max |G A ' A (t)|< max c ^-V 2 *" 1 < en" 2 *" 1 , 

which shows that max 16 [„-i iir ] |-^n(^)| = 0(^~ 3 ), and thus ||-^||oo = 0(n~ 3 ). 

It only remains to prove (3.18), (3.19) and (3.20). The proof is by induction on j. 
Induction basis: In the case j '• = 1 the identities follow from the definition (3.12), and the 
choice Pi 1 = Qi t i = 1. 

Induction step: Assume that the properties have been established up to j = k. We shall leave 
out the argument of H k+ i and R^k+i below and trust that no confusion is likely to occur. 
By (3.13) and the induction hypotheses, 



A' 



— n+fc+a+1 — ^((« + ^ + • • • + 6)*) 
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from which we immediately deduce that (3.18) holds for H k+l with 

Rk,k{n + Ck+l, 6s, • ■ ■ > £i, t) 



Rk+l,k 



+1 



n + k + £ k+1 



(3.21] 



and, for 1 < i < fc, with i? fc := 0, 



5 



>(i) 



Ri,k{ n + 6fe+lj 6 



6,*) 



n + j + 6+i 



+ t 



Rj-l,k{n + 6+1, 6c, ■ ■ ■ , 6) £) 

n + + 6+i 



=: ft + ft 



(2) 

i,k+V 



(3.22) 



It follows from (3.21), by the induction hypotheses, that deg^fc+i.fc+i) = deg(/4,fc) — 1 < —k. 
For 1 < i < fc, quick computations show that, by the induction hypotheses, 

deg(i?2 + i) = deg(i? 4ifc ) - 2 < i - 1 - 2k, deg(ftg +1 ) = deg(R^ k ) - 1 < i - 1 - 2k. 

Finally, if R — R\ + R 2 and max(deg R±, deg R 2 ) = £, then placing Ri and i? 2 over a common 
denominator, degi? < I. Consequently, by (3.22), deg-Rj^+i < i — 1 — 2k. This shows (3.19) 
for 1 < % < k + 1 and j = k + 1. Finally, (3.20) for j = k + 1 and 1 < % < k + 1 follows from 
(3.21), (3.22) and the induction hythotheses. Thus, if the three properties hold up to j = k, 
they also hold for j = k + 1. 

Conclusion: The result follows by induction for all positive integers % and j, with 1 < i < 
3- □ 

Proof of the case d = 4, that is A = 1, of Proposition 1.5. 

The case n = is trivial. Assume now that n > 0. Recalling that 
U n (cos(9)) = sin((n + 1)9)/ sin(#) we have 



F'nit) 



(t-9) 2 U n (cos(9))sm 2 9d9 



=0 



(t-ey sin ((n+ 1)0) sinfldfl 


1 " 



(t - #) z {cos(n#) - cos((n + 2)0)} d# 
2 Jo 

I{t,n)-I{t,n + 2), 



(3.23) 



where 



J(t,m) 

Integrating by parts shows that 



(t-9) 2 cos(m9)d9. 



I(t,m) = t 3 h(mt) with h(u) 



u — sin u 

u 6 



u > 0. 



(3.24) 
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Therefore 







I(t,m) = -Fh'(mt) 



-t* 



2u + u cos u — 3 sin u 



dm ' u H 
where u = mt. By the trivial inequalities | cosu| < 1 and | sinu| < 1, we see that 

g(u) := 2u + u cos u — 3 sin u > 2u — u — 3 = u — 3 > 0, for u > 3. 

On the other hand, the Taylor expansion of g(u) takes the form 



(3.25) 



g(u) = 2j2(-i: 



(k - l)u 2k+1 2u 5 4u< 



k=2 



(2k 



5! 



7! 



6u 9 
~9f 



ii 



11! 



+ 



which is an alternating series, hence positive, if < u 2 < 21, which clearly covers u G (0, 3]. 
Consequently, it follows that g(u) > for u > 0, which implies that for t > 0, h(mt), hence 
I(t, m), is strictly decreasing in m > 0. Therefore, by (3.23), F^(t) is positive for all t > 
and all positive integers n. □ 

Proof of the case d = 6, that is A = 2, of Proposition 1.5. 

The proof below splits into two cases, t near zero, and a/n < t < it, where a is a constant 
yet to be determined. 

We deal with the second case first. Recall from (3.9) that F^(t) = C^(l)G^ ,x (t), and from 
(3.10), 



1 



G 



A-1,5 



2A-1 n w n + \ 

We need to show that G 2 /{t) > 0, which holds if £G}; 2 (t) < 0. 
From (3.15) 

2G); 2 {t) = —^- [\((n + t)t)%, 
n+ 1 Jo 

where h 2 is defined in (3.11). Therefore, writing h for h 2 , we have 

" 2 r th"{{n + £)t) h'((n + £)t) 



d 



2t-*—G?{t) 
dn 



n 



{n + iy 



Our immediate goal is to find a constant a such that 4-G^ (t) < for a/n < t < it, which 
will allow us to conclude that F 2 [t) > 0, for a/n < t < n. Evidently, it is sufficient to show 
that the function being integrated above is positive. Hence, we see that -^G^ 2 {t) < if 



H(u) := (n + l)t h"((n + £)t) - h'((n + £)t) 

for all < ^ < 2, where u = (n + £)t. 
A simple calculation shows that 



n + 1 



uh"{u) - h'(u) > 0, 



(3.26) 



6 



u 



h(u) = h 2 (u) = — cos(m) - 1 + — . 
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Next we show that for all u > 0, h'(u) < 0. Taking derivatives and Maclaurin series we see 
that 



,., , 6 (4 — it 2 — 4 cos u — u sin m) 
h H = 5 

6 ^ 2(-l) fc (fc-2) 2k _ 6 ( m 6 m 8 u 10 



u 5 ^ (2Jfe)! u 5 V 360 10080 604800 

The series is an alternating series, and negative, for u 2 < 28, thus certainly for < u < 4. 
Furthermore, when u > 4 the — u 2 dominates the other terms in the numerator and h'(u) is 
again negative. The desired result follows. 
Now we consider 

„ _ 6(-20 + 3u 2 - (-20 + u 2 ) cosu + 8m sin u) 

it ( Uj ) ~ . 



The trivial inequalities | sinw| < 1 and | cosm| < 1 show that 

h"{u) > 6u^(3u 2 -u 2 -8u- 40) = I2u~ 6 (u 2 - 4m - 20) > 0, 

if u > 2(1 + a/6) = 6.898989... . In fact, numerical computation shows that h"(u) has a single 

root for < u < 7 at u = 3.68542 Thus, h"{u) is positive if u > u . Combining these 

facts about h' and h" we see that H(u) > if u > Uq. 

We now consider the case < u < u for which h"(u) < 0. Then < C, < 2 implies by (3.26) 

n + 1 4 

H(u) > uh"(u) - h'(u) > -uh"(u) - ti(u), when n > 3. 

n 3 

Define k(u) to be the estimate of H(u) from below given above 
4 ii 

k(u) := -uh"(u) - h'(u) = — [-92 + 15m 2 - 4(-20 + u 2 ) cosw + 35m sin u + 12 cos u] . 

o o 

Applying the trivial inequalities |cosn| < 1 and |sinn| < 1 shows that k(u) is positive 
if u > 5.9793.... Numerical computation further shows that k(u) has one single zero in 
< u < 6 at Mi = 1.86321.... That is k{u) is positive for all u > u±. 

Combining the results so far we have shown H{u) > for all u > u±. In view of the remarks 
near equation (3.26) this allows us to conclude that 

F 2 {t) > whenever Mi/n < t < n, and n > 3. (3.27) 

We still have to analyze the behaviour of F n (t) when < t < u\jn. By an inequality in [6], 
the largest zero of the Gegenbauer polynomial satisfies the inequality 

v/n2 + 2(n-l)A-l 

x - l(A) ^ ^T\) • 
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Taking t* n = arccos(x nj i(2)) it follows that 

cos(0 = x n>1 {2) < 



[n 



so that 



(sint;) 2 > 



9 



(n + 2) 2 ' 

and C 2 (cos6) is positive whenever < 6 < t*, and therefore whenever < 9 < suit*. By 
the definition of F 2 (t), this shows that 

F 2 {t)>0 whenever < t < 3/(n + 2). (3.28) 

The regions of positivity given by equations (3.27) and (3.28) overlap when n > 4, so that 
for all such n, F 2 (t) > for all < t < ir. The same conclusion can be reached for < n < 3 
by plotting the explicit expression (3.6) for F 2 (t). □ 

Proof of the case, d = 8 that is A = 3, of Proposition 1.5. 

The proof below splits into two cases, t near zero, and t greater than a/n, as did the proof 
in the d = 6 case. 

We deal firstly with the case t > a/n. Recall from (3.9) that F^(t) = C^(l)G^' x (t), and from 
(3.10) 



2A 



-G x /(t) 



n + A 



G x n - X '\t) - Gi~l> s (t) 



We need to show that G% 3 (t) > 0, which holds if £G 2 /(t) < 0. 

Our immediate goal therefore is to find a constant a so that ^G^ 3 (t) < for all a/n < t < n. 
By (3.16) with 5 = 3, and the function h = /13, defined in (3.11), 



GT(t) 



n + 2 



jo 



th"((n + £ + V )t) h'((n + ( + V )t) 



n + 1 + n 



in 



dn d£. 



Taking the derivative with respect to n and simplifying, we obtain 



t 2 h"'((n + £ + rj)t) (3ra + 5 + rj)th"((n + £ + rj)t) 

(n + 2)(n + 1 + 77) (n + 2) 2 (n + 1 + rj) 2 

{3n + 5 + r])h'((n + ^ + r])t)] , 

dr\ a£. 



(n + 2) 2 (n + 1 + 7]) 3 

In order to show that -^-Cr 2 ' 3 (t) < 0, we only need to show that the integrand is negative, 
for all < £, 77 < 2. We introduce a function 

(3n + 5 + n) (n + £ + 77) 



if n (u) := u 2 ti"{u) 



+ 



(n + 2)(n + 1 + 77) 
(3n + 5 + 7/)(n + £ + 7/) 2 
(n + 2)(n + l + r]) 2 



uh"{u) 
h\u). 



(3.29) 
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Then it is easy to see that 

4 d <- 2 <- 2 



3 dn 



G 2 /(t)=t e [ [ a n H n ((n + £ + r))t)dr)d£, (3.30) 
Jo Jo 



where a n = a n (£, 77) = l/((n + 2)(n + 1 + r))(n + £ + r]) 2 ) > 0. Thus, to demonstrate that 
J^G^' 3 (t) is negative, it is sufficient to show that H n {u) < for all < £,77 < 2, where 
u = (ra + f + 77). 

Now, a simple computation shows that 

/"i 4f 6m -|- if* -\- 6 sin w) 

h(u) = h 3 (u) = J (1 — s) 4 cos(su)<is = . 



if 



Therefore 



h!{u) 
h"(u) 
ti"{u) 



S(u — 12u — 3u cosn + 15 sin u) 

24(u(u 2 - 20) - 10m cos u - (u 2 - 30) sinu) 
u' 

24(4n(n 2 - 30) + u{u 2 - 90) cosn - 15(n 2 - 14) sinu) 

u 8 



It is immediately clear that for all large u the signs of the h^\u) alternate in such a way 
as to make H n {u) (defined in (3.29)) negative. We need a good estimate of just how large u 
must be. 

The signs h^'{u) can be determined as in the previous cases. It turns out that h'{u) < 
for all u > 0. Elementary consideration shows that h"(u) > for all large u and numerical 
computation shows that h"(u) has one simple zero for u > at u 2 = 4.23573..., so that 
h"(u) > for u > u 2 and h"(u) < for < u < u 2 . Similarly, h"'(u) has one simple zero 
for u > at u 3 = 7.15125..., h'£(u) < for u > u 3 and h"'(u) > for < u < u 3 . We have 
several cases. 

Case 1. u > u 3 . In this case, h'(u) < 0, h"(u) > and h"'{u) < 0. That H n (u) < then 
follows immediately from the definition in (3.29). 

Case 2. < u < u 3 . We write H n {u) as 



HJu) =u z ti"(u) - 



21////. (3n + 5 + ?])(n + £ + r]) 



(n + 2)(n + 1 + 77) 
Since h'{u) < it follows readily that for < £,77 < 2, 



uh ( u > T 1 Z h ( u > 

n + 1 + 77 



uh '\u) - n + ^ + T/ h'(u) > uh"(u) -(l ] h'(u) 

v ; n+l + 77 v ; V n+1 + 77; v ; 

> uh"(u) - (l — ] h'(u) > uh"(u) - h'(u)/2 > 0, 

V n + lj 
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if u > uq = 2.99521..., and the last quantity on the right of the display is zero at u — uq. 
Consequently, we obtain that for u > u , 



: u 2 ti"(u) - I 3 1 — 



n+ l / \ n 



uti'{u) - 1 h'(u) 



n 



Denote the right hand side of the above inequality by A n (u). A n (u) is positive at uq if n — 1 
and is negative at for all n € N. It is also a decreasing function of n for u$ < u. Numerical 
computation shows that 

Ag(u) < 0, ii u>u = 3.63661.... 
This shows that H n (u) < for u* < u < u 3 and n > 9. 

We have already shown in case 1 that H n {u) < if u > u 3 . Hence H n (u) < on (u*, oo), if 

n > 9. As u = (n + £ + ri)t, it follows by (3.30) that -^-G 2 /(t) > if nt > u* or t > u* In. 

an 

Consequently, by (3.10) and (3.9) we conclude that F%(t) = C^(l)G 3 /(t) > if t > u*/n 
and n > 9. 

On the other hand, an inequality in [2] shows that the largest zero of the Gegenbauer 
polynomial satisfies the inequality 



in- l)(n + 2A-2) vr 



(n + A - 2)(n + A - 1) n 
Therefore, defining i* = arccos(x n) i(3)), 



2 (w- l)(n + 4) 2 7T 
cos tl < -, —, — COS 



n - (n + l)(n + 2) n + 1 : 
and 



sin*; > Wl - ( 1 - -Jcos 2 ^-. (3.31) 

V (n + l)(n + 2)J Ti + l 

C^(cos#) is positive for < < £*, and therefore, from its definition, F%(t) is positive for 
< t < sin(£*). Estimating sint* from below we have 




6 \ / 7T 2 7T 4 A 2 VQT^ m ( 1 

sm ^ Wl ,1 -(^TiyJl 1 -27^Tiy + 24^TiyJ = ^rr + °U 

(3.32) 

At this point we have shown F^(t) to be positive on (0, sin(i* )] and also on (u*/n,n]. Since 
V6 + 7r 2 = 3.983667.. > w* the asymptotic estimate of sin(i*) above shows that the regions 
on which F%(t) is positive overlap, and cover all of (0,7r], for all large enough n. Numerical 
comparison of sint* and u*/n shows that the overlap happens for all n > 14. The proof of 
the positivity of F%(t) on (0, 7r], when < n < 14, can be completed by plotting the explicit 
expression (3.7) for F^{t) on [0, 7r]. □ 
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